Algebraic structures of MRD codes

نویسندگان

  • Javier de la Cruz
  • Michael Kiermaier
  • Alfred Wassermann
  • Wolfgang Willems
چکیده

Let Fq denote a finite field with q elements and let V = (Fq)m,n be the Fq-vector space of matrices over Fq of type (m,n). On V we define the so-called rank metric distance by d(A,B) = rank(A−B) for A,B ∈ V . Clearly, the distance d is a translation invariant metric on V . A subset C ⊆ V endowed with the metric d is called a rank metric code with minimum distance d(C) = min {d(A,B) | A 6= B ∈ V }. For m ≥ n, an MRD (maximum rank distance) code C ⊆ V satisfies the following two conditions: (i) |C| = q and (ii) d(C) = n− k + 1. Note that an MRD code is a rank metric code which is maximal in size given the minimum distance, or in other words it achieves the Singleton bound for the rank metric distance (see [5, 8]).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proofs of Data Possession and Retrievability Based on MRD Codes

Proofs of Data Possession (PoDP) scheme is essential to data outsourcing. It provides an efficient audit to convince a client that his/her file is available at the storage server, ready for retrieval when needed. An updated version of PoDP is Proofs of Retrievability (PoR), which proves the client’s file can be recovered by interactions with the storage server. We propose a PoDP/PoR scheme base...

متن کامل

A general construction of Reed-Solomon codes based on generalized discrete Fourier transform

In this paper, we employ the concept of the Generalized Discrete Fourier Transform, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code. The constructed linear codes  enjoy nice algebraic properties just as the classic one.

متن کامل

On the genericity of maximum rank distance and Gabidulin codes

We consider linear rank-metric codes in Fqm . We show that the properties of being MRD (maximum rank distance) and non-Gabidulin are generic over the algebraic closure of the underlying field, which implies that over a large extension field a randomly chosen generator matrix generates an MRD and a non-Gabidulin code with high probability. Moreover, we give upper bounds on the respective probabi...

متن کامل

New criteria for MRD and Gabidulin codes and some Rank-Metric code constructions

Codes in the rank metric have been studied for the last four decades. For linear codes a Singleton-type bound can be derived for these codes. In analogy to MDS codes in the Hamming metric, we call rank-metric codes that achieve the Singleton-type bound MRD (maximum rank distance) codes. Since the works of Delsarte [3] and Gabidulin [4] we know that linear MRD codes exist for any set of paramete...

متن کامل

On dually almost MRD codes

In this paper we define and study a family of codes which come close to be MRD codes, so we call them AMRD codes (almost MRD). An AMRD code is a code with rank defect equal to 1. AMRD codes whose duals are AMRD are called dually AMRD. Dually AMRD codes are the closest to the MRD codes given that both they and their dual codes are almost optimal. Necessary and sufficient conditions for the codes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2016